#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#include<time.h>
#include<windows.h>
#include"Stack.h"
void Swap(int* a, int* b);
void Printsort(int *a,int k);
void InsertSort(int* arr, int k);
void ShellSort(int*arr, int k);
void SelectSort(int* arr, int k);
void QuickHoare(int*arr, int begin, int end);
void QuickHole(int* arr, int begin, int end);
void QuickPoint(int* arr, int begin, int end);
void QuickSortNonR(int* arr, int begin, int end);
void QuickThreeSort(int* arr, int begin, int end);
int GetMidIndex(int* arr, int left, int right);
int SinglePassSort(int* arr, int begin, int end);
void MergeSort(int* arr, int n);
void MergeSortNonR(int* arr, int begin, int end);
